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تعتبر مادة (التراكيب المنفصلة) أو ما يعرف باللغة الانجليزية ب ( عأعإءءال 
ئااعuا)tء)‏ من المواد الأساسية في علم الحاسوب» فهي مادة متفق على أهمية 
وجودها في أي برنامج دراسي يؤدي إلى منح شهادة جامعية في علم الحاسوب» 
في معظم جامعات العالم إن لم يكن جميعها. 
والحقيقة أنه يوجد أكثر من هدف من تدريس (التراكيب المنفصلة). ومن أهم هذه 
الأهداف أنها تهيء لطالب علم الحاسوب الأسس الرياضية المتينة التي يحتاج 
إليها عند دراسة المواد المتقدمة في علم الحاسوب مثل (تراكيب البيانات) 
و(خوارزميات الحاسوب)» اضافة الى أنها تعلمهم كيف يفكرون بطريقة رياضية 
منطقية. 
ونظرا للنقص الشديد في المراجع العربية في هذا الموضوع › فقد رأيت أنه من 
الضروري إعداد هذا الكتاب لمساعدة الأستاذ والطالب في العملية التعليمية لمادة 
(التركيب المنفصلة). 
وهنا تواجه اعداد الكتاب مشكلة المواضيع التي يجب أن نرکز عليها في هذه 
المادة» والسبب هو أن مجال هذه المادة واسع ويحتوي على العديد من المواضيع»› 
وهناك اختلافات في وجهات نظر المختصين في هذا المجال. ولكني بعد الاطلاع 
على عدد من مناهج الجامعات العالمية» وبالخصوص كتاب كنث روزن 
Rosen‏ Kenneth(وهو‏ مرجع أساسي لهذا الکتاب): 
Discrete Mathematics and Its Applications‏ 

وجدت أنه من الأنسب أن أتبع التسلسل التالي: 


1. علم المنطق 

2. الفئات 

3 الدوال 

4. المتواليات 

5. الاستنتاج الرياضي 
6. طرق العد 


7. العلاقات 

8. الأشكال 

9. الأشجار 
وأعتقد أن في هذا التسلسل ما يكفي أو يزيد عن الوعاء الزمني لفصل دراسي 
كامل (حوالي 14 أسبوعا بواقع ساعتين نظري وساعتين عملي). 
والدروس العملية في هذه المادة مهمة > فهي تعمق فهم الطالب للدروس النظريةء 
وتعطيه خبرة أكثر في البرمجة بصفته متخصصا في علم الحاسوب. وفي هذه 
الدروس يكتب الطالب برامج بلغة باسكال أو سي أو غيرها مثل: 

© برامج تطبع جداول الصدق للمؤثرات المنطقية. 
برامج تحسب العمليات على الفئات متل التقاطع والاتحاد وغير ذلك. 
برامج لحساب الدوال 
برامج تحسب مجموع متوالية مع المقارنة بالقانون 
برامج لحساب التوافيق والتباديل 


ويتميز الكتاب بعدد كبير نسبيا من التمارين مع حل كامل لها في نهاية الكتاب. 


أملي أن يجد طلاب هذا المقرر في هذا الكتاب معينا لهم في دراستهم للتراكيب 
المنفصلة» مستفيدين من تعدد الأمثلة والتمارين والاختبارات المحلولة. والله نسأال 


التوفيق للجميع. 


د. عمر زرتي 
طرابلس - ليبا 
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الباب الأ 


الباب الأول 


Logilc المنطق‎ 


إذا حاول أحد أن يقنعك بشيء ما أو ييرهن نظرية ما فإنه يستعمل المنطق 
للوصول إلى هدفه. ولكن كيف تعرف أن أسلوبه 'منطقي" وأنه يتبع قواعد المنطق 
التي تبين كيف يمكن استنتاج الخلاصة من الفرضيات بطريقة سليمة؟ 


هاا نةا جه ك هدا اا 


1 الفرضية المنطقية ٣si)i0مم‏ هام 

الفرضية (أو العبارة المنطقية) هي جملة مفيدة قابلة لأن تكون إما صائبة 
FALSE ةئiطlخ yÎ TRUE‏ . 

مثال(1): تعتبر الجمل التالية عبارات منطقية (فرضيات): 


. القاهرة عاصمة مصر‎ (a 


LEIS 2(5‏ 
ء) القمر أكبر من الشمس. 
) المثلث له أربعة أضلاع. 

(e‏ اليوم عيد ميلادي. 
الفرضية الأولى والثانية صائبتان» أي أن قيمة كل منهما تساوي عںإ! » أما 
الفرضية الثالثة والرابعة فهي خاطئة أي أن قيمتها عء[ه۴. أما الفرضية الخامسة 
فيمكن أن تكون صائبة أو خاطئة بناء على متى تم قولها. 


مثال(2) : هل العبارات التالية تعتبر فرضية i)10۸ءهpهإم‏ ؟ 


(b‏ اقرا هذا الكتاب. 
(c‏ كلية العلوم. 


هذه العبارات لاتعتبر فرضيات ك١‏ 10ازوممهإم لأنها ليست جمل مفيدة . بصورة 
عامة فإن جمل الاستفهام والتعجب والأمر لاتعتبر فرضيات منطقية. 


1.2 المتغيرات inllطقي Logical Variables‏ 
المتغير المنطقي هو متغير قيمته إما 1۲٠٠‏ أو مءاه۴ء ونستخدمه كرمز للعبارة 
المنطقية باستخدام حرف واحد » وعادة ما نستخدم الأحرف: 


Dg Tg 
. لهذا الغرض‎ 
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کما د تخدم الاخت ار 


T = True 
F = False 


كقيم لهذه المتغيرات. 
وبستخدم المتغير المنطقي في بعض لغات البرمجة مثل لغة باسكال حيث يسمى 
متغير بوولي عاطهi٣ة۷‏ ١ء8001‏ نسبة إلى العالم الرياضي جورج بوول 


George Boo‏ مؤسس علم الجبر المنطقي. 


مثال : ما هي قيم المتغيرات المنطقية م و ¶ في الجمل التالية بلغة باسكال : 
p := (2>1) ;‏ 
q:= (34);‏ 

الإجابة هي أن المتغير المنطقي م تتعين له قيمة ٠٣٠٠‏ أما المتغير المنطقي 4 


» 


فتتعين له القيمة عیام۴ . 


3 الموثرات llئinطڌية Logical Operators‏ 
استخدام المؤثرات المنطقية ك۲إهاجإعممه [هء1عه! يساعدنا في تبسيط كتابة 
الجمل المنطقية المعقدة ك«0نازsوممهإم‏ poundصmدcoء.‏ في هذا الباب سوف 

نالرات الطفة النالة: 
ه مؤثر النفي orڼopera negation‏ 
® مؤîڙ‏ lئدaج conjunction operator‏ 


disjunction operator Jصفلl‎ رîؤم‎ ® 


implication operator طlبiiwll‎ jû ® 

موؤتر الاستباط jnllڍدج bidirectional operator‏ 
1- موثر النفي ۲٥e۲۵مه‏ ١0٥1ع‏ (یسمی ايضا مؤثر العکس): هو مؤثر 
ينفي الجملة المنطقية م (ونرمز له م وأحيانا نستخدم الرمز مط ~ أو 
"0٥‏ بنفس المعنی) وهو unary operator‏ لأنه ي 
العبارة المنطقية الواحدة فیغیر قیمتها من 1آ ۴ .T F‏ 
ويمكن تلخيص ذلك فيما يعرف بجدول الأصوlاب  .Truth Table‏ 
لكل عملية منطقية يوجد جدول صواب يبين جميع القيم التي يمكن أن تعين 
للمتغير وما يقابل ذلك نتيجة هذه العملية. ومنه نستطيع حساب القيمة المنطقية 
لعبارة مركبة من عبارات بسيطة . 


جدول الصواب للعبارة م 


T3 
1. T 


2- المؤثر AND‏ )مر دaج conjunction operator‏ ( 
كمثال آخر للمؤثرات المنطقية ندرس الموؤثر ۸۸5 (يسمى مؤثر دمج أو 
gصdJ conjunction  جaڏ طqly gi conjunction operator‏ 


)connective‏ وهو مؤثر ثنائي e4t0۲مpە inary‏ لأن هذا المؤثر 
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المنطقي (ونرمز له بالرمز ۸) يؤثر على فرضيتين م ٠‏ 4 كما يبين جدول 
الصواب التالي: 


۸ND جدول صواب‎ 
p^q 


ا 
ع ٣‏ ي71 
TTT 3‏ 


حيث نلاحظ في هذا الجدول أن 4م لا تكون صائبة إلا إذا كان كلا من العبارة 
م و ¶ صائبة. 


3- المؤتر ٥R‏ )(مؤثر lلفصJ Disjunction operator‏ ( 
المؤثر الثالث الذي ندرسه في هذا الباب هو المؤثر 0۸ بمعنى أو ( ويسمى 
مؤùر‏ lلفصJ disjunction, Jصفلl ط¦بl gİ Disjunction operator‏ 
connective‏ ) ونرمز لهذا المؤثر المنطقي بالرمز * وهو يؤثر على العبارتين 

المنطقيتين م › ¶ كما يلي : 


٥R جدول‎ 
P ¥4 


)»4 
ا“ 


ټ ب 
ت و تر 
ت 3 3و 


حيث نلاحظ في هذا الجدول ان ناتج فصل عبارتین دائما ٣٣u‏ إلا إِذا کان كلا 
العبارتان عءإه۴. 
أمثلة : 
اكتب الجمل التالية باستخدام المتغيرات المنطقية: 
1. اليوم جمعة والسماء صافية . 
2. عادل مجتهد وذکي . 
3. سوف يأتي أحمد عاجلا أو آجلا . 


الحل: 
1“ "اليوم جمعة' = ص 


الها ا 


اليوم جمعة والسماء صافية" = 4 ۸ م 
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2- 'عادل مجتهد" = م 
"عادل ذکي q="‏ 
"عادل مجتهد وذكي " = ٩‏ ۸ م 


3 سوف يأتي أحمد عاجلا" = م 
'سوف يأتي أحمد آجلا" = 4 
'سوف ا أحمد عاجلا أو آجلا"' = P™q‏ 


استخدام المؤثر ۷ يعني أن احدى العبارتين ص ٠‏ ¶ يكفي أن تكون صائبة 
TRUE‏ لكي يكون الناتج صlئبl TRUE‏ . ,إذ| كاj TRUE lıئlص lal‏ 
فان الناتج یکون أیضا صائبا RU٤‏ . 

في الحقيقة يوجد نوعان من المؤثر 0۸ هما : 


Inclusive OR "أو" الشاملة‎ -1 
Exclusive OR "أو" القاصرة‎ -2 

الأول هو 0۸ أما الثاني فيرمز له عادة بالرمز © أو 0۸× (في لغات 
البرمجة). 


في النوع الشامل ( ۸ 10اuneزdis‏ usiveاinc‏ أي )0R‏ إذا كان م أو 4 أو 
کلاھما PR 0٤‏ فان q‏ ۷ م تکون ۲80۴٤‏ (ونرمز لھا ۷). 


وأما في النوع lالقاصر‏ ¬ټdisjuncti0 Exclusive‏ ) أي @ ) إذا كان م أو 4 
(ولکن لي TRUE (nî‏ ان FALSE lil ¥|, « TRUE jgكت p @ q‏ 
وذلك حسب الجدول التالي : 


Exclusive OR (XOR) 
4 p eq 


3 


1 ت ك‎ 
eo lae rs 
IIE 


عندما نستعمل "أو" في لغتنا العادية» عادة ما تعرف هل المقصود أو القاصرة أم 
أو الشاملة من السياق. 

مثال : عندما تقول 'سأذهب غدا لزيارة صديقي أو سأبقى في البيت للمذاكرة' 
فإنك تقصد أو القاصرة لأنك ستعمل أحد الأمرين وليس كلاهما. 

وعندما يقول لك مدير الشركة التي تتقد اليها بطلب عمل " نريد خبرة 3 سنوات أو 
يزيد عمرك عن 25 سنة." فإنه يقصد أو الشاملة بمعنى أن أحد الشرطين أو 
کلاهما کافي. 

وعندما يقول لك صاحب المطعم : "لشربة أو السلطة مجانا" »> هل يقصد أو 
الشاملة أم القاصرة ؟ 
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ع 


طبعا هو يقصد " إما الشربة أو السلطة مجانا وليس كلاهما". أي أن "أو" هنا هي 


القاصرة ٥1۷ء1uء×ع‏ وليس الشاملة ع1۷ء10٥10.‏ 


ملاحظة : بصورة عامة في اللغة العربية عندما نستخدم "أو" فإننا نقصد عادة أو 
الشاملة 1۷eوںاعم1‏ » مثل قولنا (إذا كنت مجتهدا أو ذكيا سوف تنجح) » ولكن 
أحيانا نستخدم "أو" القاصرة (مثل قولنا تستطيع أن تذهب إلى السوق مشيا على 
الأقدام أو تركب السيارة) . وعندما تقول (إذا أمطرت أو كان الجو باردا فلن نذهب 
للنزهة) فإنك تقصد أحد الحالتين أو كلاهما (المطر وبرودة الجو) سوف يمنعك 


من النزهة . 


4- المؤثر التضميني: ١٥)هiامص:‏ 
يسمى أيضا مؤثر الاستلزام أو المؤثر الاستناطي ونرمز له بالرمز ويستخدم 
في عمليات الاستنباط » أي أن : 
ع چ 4 P‏ 
يعني أن ¶ نستتبطها من ص. أو بعيارة أخرى: 
م تتضمن (p implies q ) q‏ 


ويمكن تعريف هذا المؤّثر من الجدول التالي Implication Truth Table‏ : 


a 
4») 
a 


ت ٣‏ ت 7 
ب ٣‏ ب ت 


ملاحظة : 
في العبارة » ص تسمى م بالفرضية كiوعطاممرط‏ و ي بالنتيجة 
.conclusion‏ 


ويمكن التعبير عن 4 م لغويا بإحدى الطرق التالية : 


N‏ ا ا 
إذا م كانت 180۴ فان ٩‏ أيضا If pthen q‏ .1 
TRUE‏ 
p‏ تعنى 4 p implies q‏ .2 
الشرط م كافى لتحقيق 4 Pp is sufficient‏ .3 
condition for q 1‏ 
ڕ تکون 1R€€‏ کلما كانت q whenever p p‏ .4 
TRUE‏ 
ترط ورزر اتن 8 q is necessary for Pp‏ .5 


20 
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لاحظ أن ي < ص تكافئ م < 4 (ويمكن اثبات ذلك من جدول 
الصواب) لهذا السبب فإن 4 هي شرط ضروري لتحقق ص كما في الصف الأخير 
من الجدول. 


لاحظ في جدول الصواب للمؤثر التضميني أن الناتج دائما عدع) إلا في حالة 
واحدة وهي عندما يكون ءءاه=م و عدع]=¶ فإن الناتج في هذه الحالة يكون 
عواهf.‏ أما عندما تكون عءاه؟=ي فإن الناتج يكون ع۲u)‏ مهما كانت قيمة م › 
ويمكن تفسير ذلك كما يلي : 

إذا قلت ( إذا نجحت سوف أعمل لكم حفلة) فإنك لم تذكر ماذا ستعمل في حالة 
أنك لم تنجح. ربما تعمل حفلة أو لاتعمل. في كلتا الحالتين لم تخلف وعدك 
وتكون الجملة التي قلتها صحيحة. 


مثال : بناء على القاعدة  :‏ ذا كنت ليبيا فأنت إفريقي' 

هل يمكن أن تكون إفريقيا إذا كنت ليس ليبيا؟ 

الإجابة نعم فأنت يمكن أن تكون مصريا مثلا. 

هل يمكن أن تكون لست ليبيا ولست إفريقيا؟ 

الإجابة أيضا نعم فقد تكون هنديا مثلا. 

هذه الاحتمالات كلها واردة » ولكن هل يمكن أن تكون ليبيا ولست إفريقيا؟ 
الإجابة طبقا للقاعدة المذكورة "لا" . 
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أي أننا إذا وضعنا 


"أحمد ليبي" ك ٤ P‏ ا إفريقي" لے q‏ 
فانة ي كيا 4 الما لات : 


1- p=T,q=T.,(p q=T 
2- p=F,q=T,(p q=T 
Se PSF QFE: OST 
4- p=T,q=F,(p q)=F 


حيث نلاحظ أن الاستنباط دائما ٠٣٠٠‏ إلا في الحالة الأخيرة التي فيها 


p=T,q=F,(p q=F 
أي لا يمكن أن تكون الفرضية صائبة والنتيجة خاطئة.‎ 


مثال : في لغة باسكال عندما نكتب 
If p then s‏ 
فإننا نطلب من الحاسوب أن ينفذ الجملة ء عندما تكون عل1۲=م. فمثلا بعد 
تنفيذ الجمل التالية : 
x:=0 ;‏ 
If (2+2 =4) then x:= x+1;‏ 
ماذا ستكون قيمة × ؟ 
بما أن القيمة المنطقية للعبارة 4= 2+2 هي R0٤‏ فان الجملة 
X:i= x+1;‏ 
يتم تنفيذها بإضافة 1 إلى × (أي باضافة 1 الى 0) ويكون الناتج 
x =0+1 =1‏ 
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Bidirectional Proposition [gڍjall !تبط‎ رihم-5‎ 


رمز ةا الور ال كي ٠‏ لخا هن فى الحو 2 
P 4q‏ 


وهو يعني 
م صائبة إذا وفقط إذا ي صائبة. 
وأيضا 
م خاطئة إذا وفقط إذا ١‏ خاطئة. 
باختصار فإن المؤثر يعني: إذا وفقط إذا اذ راصه dصa if‏ . 
بتعبير آخر نقول أن م هو شرط ضروري وكافي للشرط 4 . 


p is a necessary and sufficient condition for q. 


والجدول التالي يبين القيم المنطقية للاستنباط المزدوج : 


م ت ب ل 3 
ع ب چ ب 
٣‏ اب دوب 


لاحظ أن : 
P(‏ 4¶) ۸^ م تكافئ 4 ص 
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مثال : اكتب الجملة التالية : 
" تكون 2× سالبة إذا وفقط إذا كانت × عددا تخيليا" 

باستخدام المتغيرات المنطقية. 
الحل : 
دع 

" 2× سالبة" = مط 

" × عدد تخيلي" = 4 
بذلك تكون الجملة المنطقية المطلوبة هي 

P 34 


مثال : اكتب الجملة التالية بالرموز : 
ايعتبر الطالب ناجحا في المقرر فقط إذا تحصل على درجة 50 أو أكثر' 


الحل : دع 
'يعتبر الطالب ناجحا "= م 
'اتحصل الطالب على درجة 50 " = 4 
' تحصل الطالب على درجة أكبر من 50" = ۲ 
وبالتالي فان الجملة المذكورة تكافئ الآتي : 
Pp qQvr‏ 
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Compound Propositions Aڊكرمئأl‎ ٽlرابعلا‎ 1.4 


في العبارة المركبة يوجد لدينا أكثر من موؤثر منطقي. ولذلك من المهم أن نعرف 
أي مؤثر يتم تنفيذه قبل الآخر. مثلا إذا صادفتنا عبارة مركبة مثل : 


p۸q 
( Pp) ^ q فهل هي تعني‎ 
(Pp ^ q) أم تعني‎ 


الإجابة : المعنى الأول هو الصحيح وذلك حسب قانون الأولويات كع )!اهام 
في المنطق الرياضي كما سنسردها فيما بعد (المؤثر الأحادي تكون له دائما 
الأسبقية على المؤثر الثنائي). 
أولويات التنفيذ : في لغات البرمجة يتم تنفيذ المؤثرات NOT « AND «< OR‏ 
على الترتيب التالي : 

NOT المؤتثر‎ .1 

AND المؤثر‎ .2 

XOR ş OR inl .3‏ 
في حالة تساوي الأسبقية (مثل 0۸× , 0۸ ) تعطى الأسبقية من اليسار إلى 
اليمين. وفي حالة استعمال الأقواس ( ) تعطى الأسبقية للعملية بداخلها على أي 
عملية أخرى. 


مثال : ما هو ناتج تنفيذ البرنامج التالي بلغة باسكال ؟ 


PROGRAM LOGIC ; 
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VAR P,q,r,s: BOOLEAN ; 


BEGIN 
p := FALSE ; 
q := FALSE ; 
r := TRUE; 
s:=p AND q OR r; 
WRITELN(S) 
END . 


الإجابة : TRUE‏ 
والسبب هو أن التنفيذ يكون على النحو التالي: 


s= (pþ AND q) OR r 

= (TRUE AND FALSE) OR (TRUE) 
= FALSE OR TRUE 

= TRUE 


أي أن ۸N‏ تسبق 0۸ في التنفيذ. 
مثال : ما هو ناتج تنفيذ البرنامج التالي بلغة باسكال؟ 
PROGRAM LOGIC ;‏ 


VAR P,.q,.r,s: BOOLE:AN : 
BEGIN 
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p := TRUE; 
q := FALSE ; 
r := TRUE; 


s:=p AND NOT q OR r; 
WRITELN (s) ; 
END . 


الإجlبê‏ : TRUE_‏ 
والسبب كما يلي : 
تعطي الأسبقية N01(‏ ثم ۸×2 ثم 0) أي : 


s:= p AND (NOT q) ORr; 
= (FALSE AND TRUE) OR TRUE 
= FALSE OR TRUE 
= TRUE 


حيث نلاحظ ما يلي: 
تنفذ (4 )N01‏ في هذه العبارة قبل غيرها . أي أن N.01‏ لها الأسبقية على 

0R‏ و .AND‏ وتوصف N0١‏ بأنها موثر أحادي لأنها تدخل على 
قيمة منطقية واحدة » أما 0۸ و ۸×2 فهي مؤثرات تنائية لأنها تؤثر على 


Bit Operators ٽبئl مؤئرات‎ 5 
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البت ا1ط هي اختصار للكلمتين : 
خانة liûأئية= Binary Digit‏ 
وهي لها قيمتان محتملتان هما 0 أو 1 . 
وأول من استخدم هذا المصطلح هو : جون توكي رع )ںآ طم[ سنة 1946. 
لاحظ إمكانية تمثيل المتغيرات المنطقية باستخدام البت حيث نضع 


False = 0 
True =1 


تعريف : النضيد الثنائي ع١‏ ]اء زط 
هو عبارة عن سلسلة من الأرقام الثنائية . 
مثلا : العدد 01001001 
هو نضيد ثنائي به 8 خانات ثنائية . 


الآن يمكننا تلخيص المؤترات المنطقية التالية 
)2 4 ۷ 
بالجدول التالي حيث 0 يعني ۴۸18٤‏ و 1 يعني 1۸ÛU٤‏ . 
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هنا نلاحظ أن × , ر هي متغيرات منطقية لها قيمة 0 أو 1 . 


مٹال: دع 
x= 1011‏ 
y= 1101‏ 


أوجد : 


XOY , Ky, XKvYy 


ملاحظة : تسمى المؤثرات في حالة أن × , ل نضائد ثنائية كما يلي : 


A^ Bıitwise AND 
v Bitwise OR 


© Bitwise XOR 


الحل: 
0110 
1101 
Bıtwıise AND‏ >+ 0100 
Bıitwıse OR‏ + 1111 


1011 ¬ Bitwise XOR 
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Exercises 1 تمارین1‎ 7 


(1) هل تعتبر الجمل التالية منطقية ؟ في حالة نعم أوجد قي تها المنطقية . 


(2) اكتب نفي الجمل التالية (0:اهععء١)‏ 
2) اليوم هو الاثنين. 
ا) لا يوجد تلوث في البيئة. 
(c‏ 5= 2+3 
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(3) دع " ذاکرت دروسي جيدا" = م 
1 . > 5 بتفوق "' q=‏ 
غر با ال اا ٠‏ 


a) P 
b) pvq 
cC) Pp 4q 
dJ) paq 
e) p^ q 
9 Pp q 
8) P^ q 
h) Pp Vv (p۸q) 
دع "الجو بارد" = م‎ (4) 
4 = 'السماء صافية"‎ 


أكتب الجمل التالية من اللغة العربية إلى جمل رمزية 


4) الجو بارد والسماء صافية 

) الجو بارد والسماء غير صافية 

ء) الجو ليس باردا والسماء ليست صافية 
) الجو بارد أو السماء صافية 
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م) إذا كانت السماء غير صافية فإن الجو يكون باردا 
؟) شرط ضروري وكافي لأن يكون الجو باردا أن تكون السماء غير صافية. 
(5) هل التضمين التالي ۲ أم ۴ ؟ 
a) If 1+1 =2 then2+2=5‏ 
b) If 1+1 =2 then 2+2 =4‏ 
c) If 1+1=3 then2+2=5‏ 


d) If cows can fly then 1 +1 =2 
e) If 2+2 =4 then 1 +2 =3 


(6) هل 0۸ في الجمل التالية e‏ 1۷یںآcہ1‏ ام exclusive‏ ؟ 
() لكي تكون مبرمجا جيدا يجب أن تدرس الرياضيات أو الفيزياء. 
(ب) لكي تشتري سيارة يجب أن تدفع الثمن دفعة واحدة أو بالتقسيط . 
(ج) هذا البيت معروض للبيع أو الإيجار. 


(7) کون جدول الصواب 1طة٣‏ طا ن١٣‏ للعبارات المنطقية المركبة التالية : 


a p^ Pp 

b)pv Pp 

c((pv q) 4q 
dQ(pvq (p۸4) 
e((p qd) (4 Pp) 
D(Pp qd (Qq P) 
g£)p @Pp 

hNp@ p 
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Dp @ q 
K pP 4q 


(8) إذا كانت 1= × قبل تنفيذ الجمل التالية . فما هي قيمة × بعد التنفيذ 


a If 1+2 =3 then x:i=x+1; 
b)JIf (1 +1 =3) OR (2+2 =3) then x:=x +1 ; 
cJ) If (2 +3 =5) AND (3+4=7) then x:=x +1 ; 
QQ If (1 +1 =2) XOR (1 +2 =3) then x:=x +1; 
e) If x<2 then x:i=x+1 ; 


bitwise OR ana أوجد‎ (9( 
bitwise AND ny 
bitwise XOR وقيمة‎ 
: لما يلي‎ 


a) 1011110 , 010 0001 

b) 1111 0000 , 1010 1010 

c) 00 0111 0001 , 10 0100 1000 
d) 1111111111 , 00 0000 0000 


0) اكتب برنامجا فرعيا على شكل دالة ١٥ء«‏ تقوم بعمل المؤثر التضميني 


.implication 
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Tautology & Contradicti0o¬ ضقlنتllو التوافق‎ 7 


تعريف (1) العبارة المنطقية المركبة Compound P۴إهممsزtن0o ٣‏ التي يكون 
ناتجھا دائما صوابا R0۴٤‏ مهما کانت قیم مکوناتها تسمی توتولوجي (أو 
توافق) yعەاەaut‏ . 


تعريف (2) العبارة المنطقية المركبة التي یکون ناتجھا دائما خاطئا S۴‏ ۴۸1 
مھما کانت قیم مکوناتھا تسم liiقضl .Contradicti0n‏ 


A tautology is a compound proposition which is true no 
matter what the truth values of its simple components. 


A contradiction is a compound proposition which is false no 
matter what the truth values of its simple components. 


مثال (1): هل تعتبر العبارة المركبة ( م ) ۷م توتولوجي ؟ 
الإجابة : نعم» فمهما كانت قيمة صم فإن الناتج قيمته ٥ا1‏ كما يبين الجدول 


التالي: 
p Pp pv( Pp)‏ 
T F T‏ 
F T T‏ 
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مثال(2): هل تعتبر العبارة التالية م ۸م توتولوجي ؟ 


الإجابة : لاء بل هي تناقض لأن ناتج العبارۃة م ۸ م دائما S۴ا۴A‏ كما 
يبين الجدول التالي: 


أي أن هذه العبارة هي تناقض ۲21101 .c01†‏ 


8 التكافو المنطaي Logical Equivalence‏ 
تعتبر العبارتان المنطقيتان متكافئتين منطقيا إذا كانت نتيجتهما دائما متساوية 
مهما كانت قيمة الفرضيات المبنية عليهما. 

Two propositions are said to be logically equivalent if they 


have identical truth values for every set of truth values 
of their components. 


ويمكن استخدام الرمز ج للتعبير عن التكافوؤ المنطقي ولكن أحيانا نستخدم 
العبارة ۾ كم لتعني أن ۴ تكافئ Q‏ . 
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ويوجد في علم المنطق العديد من قوانين التكافوؤ المهمة نورد بعضا منها فيما 
يلي. 


De Morgan's laws jناغروم قوانين دي‎ 


(pq ® Pv 4q‏ القانون الأول 
(pvq ® P^ qd‏ القانون الثاني 
يمكن اثات القائونين باستخدام جدول الصواب حيث نحصل على عمودين 


مثلا الجدول التالي يبين صحة القانون الثاني: 


P q (Pp V q) P q p^ Q 
T T F F F F 
T F F F T F 
F T F T F F 
F F T T T T 


نلاحظ في هذا الجدول أن عمود العبارة ( ۷ م) يطابق عمود العبارة 4 ٥۸‏ 
( وقد تم تظليلهما في الجدول) لذلك فالعبارتان متكافئتان . 


مثال على قانون دي مورغان الأول : 
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انفي العبارة التالية : 
"علي عمره أكبر من 20 سنة وأقل من 30 سنة" 


الإجابة: النفي هو 
"علي عمره أقل من (أو يساوي) 20 سنة أو أكبر من (أو يساوي) 30 سنة' 
نلاحظ هنا عند النفي أن 'و" قد تحولت إلى "أو" » فإذا وضعنا: 
'اعمر في كبر ن 20" 2 p‏ 
'اعمر غ أقل ھ 30" = q‏ 
فان العبارة الأصلية هي: 
P۸Aq‏ 
وعبارة النفي هي: 
PV 4q‏ 
بنفس الطريقة يمكن كتابة مثال على قانون دي مرغان De Morgan‏ 


مثال : بين أن العبارة 4 م ولعبارة ۷4م متكافئتان . 
الإجابة : نحسب الجدول التالي للعبارتين 


p q P 4q P pPvq 
T T 1 F 1 
T F F F F 
F 1 1 1 1 
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FF OF 1 eT 1‏ 
نلاحظ في هذا الجدول أن عمود 4 طوعمود ۷4م متكافئان. 
ملاحظة : نستخدم الرمز ج للدلالة على التكافو. 
قوlنيj‏ lتjgيg Distributive law‏ 
)p v ٩(۸ )p ۷ ۲(‏ ج> (ا ۸ 4) v‏ م القانون الأول 
)p ^ ٩( ۷ )p ^ (‏ < (إV‏ ) ^ م للقانون الثاني 


لإثبات القانون الأول ننشئ الجدول التالي : 


pvr 


ى 

> 

4 
ر 
< 
ك 


Pp v (qr) (p Vv q) ^ 


(p Vr) 


as e ea reo esl E 
wo les eae eee 
اا إا اا ایا إا اود اود إو‎ 
1 جک کب ب ب ي ت‎ 
ك ب ي 3 ك‎ 3 
ا ای ایا اا ایا اوھ او زود‎ 


a 


mo es ee ae es Ee e 


SESE 
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pAT <+ p (1) 


حيٿ ج هو رمز التكافؤ 
pvF <+ p (2)‏ 


يسمى القانون (1) و (2) بقانون الوحدة identity law‏ 


pvT <4 T (3) 
pF 4 F 
pvp 4 Pp (4) 
pPAp & Pp 
commutative law| pvq ® qVP (5) 
ج ۸4م اقانون التبديل‎ ۲ 
associative la (pvq)vr ® pv(qVr (6) 
م) إ قانون الدمج أو الترتيب‎ ۸ ٩( ۷۲ کج‎ ۸)۸9 
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pV Pp ® True (7) 
P^ Pp ® False 
P q*® PpPYq (8) 


مثال(6) بین باستخدام قوانين التكافوؤ أن : 
(Pp V( P^۸4))‏ 
تکافئ منطقیا 
P^ q‏ 
الإثبات: 
باستخدام قانون دي مورغان الثاني : 
(pv( PAQ) ® p^ (p۸9)‏ 
والآن باسخدام قانون دي مورغان الأول 
pA( Pv 4)‏ < 
p^(pY 4)‏ < 
ولكن من قانون التوزيع فإن هذا يكافئ 
(pAPJV( PA 4Q)‏ + 
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<> Fv( pA 4) 


pA q4‏ ك 
وهو المطلوب إثباته. 


"عثمان رجل غني" ٣‏ م 

'عتمان رجل کريم" = ٩‏ 
هذا يعني ان : 

'عثمان رجل غني وکرم" = ٩‏ ۸ ص 
اعثمان رجل غني أو ريم" < 4 ۷ م 
من الواضح هنا أن : 
P^۸q Pvq‏ 

ولكن العكس غير صحيح . 


مثال(7) بين أن العبارة : 


P^qd (PV4) 
. توتولوجي‎ 


أي أن العبارة ٩‏ ۸ م إذا كانت قیمتهھا 180٤۴‏ فان من تحصيل الحاصل أن 
تكون v ٩q‏ ص أيضا .TRUFE‏ 
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الإثبات : 
يمكن إثبات ذلك باستخدام جدول الصواب ولكن هنا نستخدم قوانين 
التكافؤ 
(p^q) (Pvq)‏ 
(p۸q) v (Pp Yq)‏ >< 
وذلك ما تم إثباته في متال(4). 
ولكن من قانون دي مورغان الأول نحصل على: 
(pA q)v (pv q) @ ( pv q) v (Pp VQ)‏ 


والآن من قانون الدمج : 
(pvp)v( QYq)‏ >< 
TvT‏ < 
1T‏ ج> 
أي أن ناتج العبارة دائما R0٤‏ مهما كانت م , 4 


أي أن العبارة من نوع توتولوجي . 


1.10 تمارین )2( 
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(1) استخدم جدول الصواب ٥1ط‏ ط)ںآ1 لإثبات ما يلي : 


a p^ T <+ p 
bDpvF <+ p 
C(pAF <> F 
DpvT 4 T 


Wpvp 4 Pp 
DpAp م ج‎ 


: استخدم جدول الصواب لتحقيق قانون التوزيع‎ )2( 
p A (q Vv r) = (p A q) V (Pp AT) 


(3) بين أن التضمينات التالية ك«هاةءنام ط1 من نوع توتولوجي: 


a (p^q) P 
bp (pvq) 
cC( PP (Pp 94) 


(أ) باستخدام جدول الصواب. 


(ب) بدون استخدام جدول الصواب. 


(4) حقق القوانين التالية (التي تسمى قوانين الأمتصاص كWس4‏ 0۸امإs0طa(‏ 
(Pp A (Pp V q)) © Pp‏ 


(Pp V (Pp A q)) Pp 
هل العبارة المنطقية:‎ )5( 
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q^(Pp 4q) q 


(هذا يعني أن العبارة 4 صتكافئ مقلوب النفي) 


(8) استخدم خاصية (العبارة ¶ مص تكافئ مقلوب نفيها) لإثبات أن 
"إذا كان مربع العدد فرديا فان العدد نفسه يكون فرديا" 


1 الدالة المنطقية 
الدالة (×)۶ هي عبارة منطقية تعتمد على قيمة المتغير المستقل × . 


أي أن: 
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P:X3{T,F} 
ااuع ومداھا ھو الفئة إ۴ ,1آ) حیث ۲ ترمز ل‎ P٣ حیثٹ × ھو نطاق الدالة‎ 


و ۴ ترمز ل .Fals‌‏ 
مثال(1) إذا كانت (»)۴ دالة منطقية تعني '3 < ×" حيث × عدد حقيقي» 
فما هي قيمة (۴)3 › (۴)4 ؟ 


P(3) ="3>3" = False الإجابة:‎ 
P(4) ="4>3"= True 


لاحظ أن نطاق الدالة المنطقية قد يكون جميع الأعداد الحقيقية أو الأعداد 
الصحيحة وقد يكون لها أكثر من متغير مستقل واحد. 


مثال(2) : دع (ل>)@ تعني "3 + = ×" حيث × و ل أعداد 
صحيحة. ما قيمة (1,2)@ › (3,0)@ ؟ 


Q(1,2) = "1 =2 + 3" = False 
QG,0)= "3 =0 +3" = True 


مثال(3): إذا كانت (2, إ ,»)۸ تعني 7= +× 
فما قيمة (3, 2 ,8)1 ؟ 


R(1,2,3) =" 1 +2 = 3"= True : الإجابة‎ 
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2 المقياس الشامل والوجودي 

تسمى العبارة (×)۴ ×7 بالمقياس lلشJal‏ ¬ڼquantificati0 universal‏ 
وهي تعني (لجميع قيم × في نطاق معين فإن الدالة المنطقية (»)۲ صائبة 
True‏ (. 


مثال(4): دع (×)م تعني "×< 1+ ×" ما هي قيمة ()۴ ×۷ ؟ 
حيث × ننتمي لفئة الأعداد الحقيقية؟ 
الإجابة: 
بما أن × تعني عدد حقيقي e۲طاصںہ ٥۵1‏ فان 


Vx P(x) = True 
لأن إضافة 1 للعدد يجعله أكبر مما كان.‎ 


مثال(5): دع (×)@ تعني '2 > ×" ما هي قيمة المقياس Q)x(‏ ×۷ 
ن 

الإجابة : 
Wx Q(x) = False‏ 
لأن بعض قيم × (مثلا 3=× ) لا تحقق المقياس المطلوب. 


مثال(6): ما قيمة المقياس (»)۲ ×۷ حيث (»)۲ هي الجملة '10 > 2×' 
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وأن النطاق هو الأعداد الصحيحة الموجبة التي لا تزيد عن 4 ؟ 


الإجابة : 
النطاق هنا هو الأعداد [1,2,3,4) حيث نلاحظ أن 
P(1) = True , P(2) = True , P(3) = True , P(4) = False‏ 
ولکن لكي تکون (×)۲ ×۷ = ۲۵آ یجب أن تکون : 
True lzıaج P(4) « P(3) « P(2) «< P(1)‏ . 
لذلك فان Wx P(x) = False‏ 


المقياس الوجودي existential quantifica(i0¬‏ 
هو المقياس الذي يعبر عن وجود عنصر واحد × على الأقل بحيث تكون 
الدالة المنطقية (×)۲ صائبة › أي عںإ] = ۲)x×(‏ 

ونعبر عن ذلك بالرمز التالي: Jx P(x) = True‏ 


مثال(7): دع (»)@ تعني 1+ ×=× 
ما هي قيمة المقياس (۸)@ ×3 حيث × رقم حقيقي 
الإجابة : 
3x Q(x) = False‏ 
لأنه لا يوجد رقم حقيقي يحقق هذا المقياس » أي لا يوجد رقم حقيق يساوي نفسه 


زائد 1 . 
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مثال(8): دع C(x)‏ تعني أن " × لديه حاسوب 
(إ, ×)۴ تعني "لو × صدیقان' 


حيث × › ل تنتمي إلى فئة طلبة الكلية › ا 
Vx (C(x) v dy (C(y) A F(x ,y)))‏ 
الإجابة: 


هذه الجملة تعني أن كل طالب في المعهد أما أن يكون لدبه حاسوب أو لديه 


صدیق عنده حاسوب. 


مثال(9): باستخدام المقاييس عبر عن الجمل التالية : 
(أ) 'بعض الطلبة في هذا الفصل زاروا بنغازي ' 
(ب) "كل طالب في هذا الفصل قد زار إما الزاوية أو بنغازي" 


الإجابة: 
الفئة الشاملة هي جميع الطلبة في الفصل 
طالب في الفصل : × 
"× زار بنغازي"' = ×M)×(‏ 
"× زار الزاوية" = (×)€ 
(أ) لاحظ أن كلمة 'بعض" تعني وجود واحد على الأقلء لذلك نكتب الجملة كما 
يلي: 
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ايوجد طالب واحد على الأقل قد زار بنغازي" = (×)1 ×3 


(ب) Vx (M(K) v C(K))‏ 
= "جميع الطلبة إما زاروا الزاوية أو بنغازي' 


1.13 llنفq NEGATION‏ 
مثال(1): ما هو نفي الجملة 
کے ظا ی ذا الف کون :اک ا 


لاحظ أن هذه الجملة يمكن كتابتها على النحو (»)۲ ×۷ 
حيث (×)۲ تعني أن × درس الكيمياء. 
نفي هذه الجملة هو (×)۶ ×1 
بمعنى أن 
ايوجد طالب واحد على الأقل في هذا الفصل لم يدرس الكيمياء" 
أي 
هذا المثال يوضح التكافؤ التالي 
Vx P() +> 3x P() |‏ 
مثال(2): 
ما هو نفي الجملة 
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ايوجد طالب واحد على الأقل في هذا الفصل قد درس الكيمياء" 
الإجابة: 
"كل الطلبة في هذا الفصل لم يدرسوا الكيمياء" 
أي أن لدينا التكافؤ التالي: 
1x P(x) > Vx P(x)‏ 
حیثٹ "× درس الکیمیاء' = ٣)×(‏ 


4 تمارین (3) 


1 دع (×)۲ تعني الجملة 4 > × ما هي قيمة : 
a) P(0)‏ 
b) P(4)‏ 
c) P(6)‏ 
2- دع (ل,>)0 تعني "× عاصمة ل' ما هي قيمة : 
a) Q( Cairo , Egypt )‏ 
b) Q( Tripoli , Tunis )‏ 
c) Q(New York , USA)‏ 
3 إذا کان (×)۲ تعني "× طالب ممتاز' 
ماذا تعني الجمل التالية : 
a) 3x P()‏ 


50 


الجزء الأول من كتاب التراكيب المنفصلة E‏ 
51 


b) Vx P() 
c) 3x P() 
d) Vx P() 


علما بأن الفئة الشاملة هي طلبة الكلية. 


4 دع (ل , »)۷ تعني “x visited y7” jÎ‏ أي "× قد زار پ' 
حيث × تنتمي إلى فئة طلبة الكليةء ر تنتمي إلى فئة مواقع الانترنت. 
ماذا تعني الجمل التالية : 
.a) W(Ali ,„, www.fatahu.edu).‏ 
b) 3x: W (x, www.yahoo.com)‏ 
c) Jy: W (Omar , y)‏ 
d) 3y (W (Anas, y) AW(Adel, y))‏ 
e) Jy Vz (y xz Ahmed A (W(Ahmed,z)  W(y,2)))‏ 
Jx Jy Vz ((x #y) A(W(x,Z)  W(Y.Z)))‏ © 


5 دع P)»(‏ تعني الجملة "× يتكلم الروسية' 
Q)( >‏ تعني "× يعرف لغة ++0" 
حيث × طالب في الكلية . 
عبر عما يلي بالروابط المنطقية: 

(أ) يوجد طالب بالكلية يعرف لغة C++‏ ويتكلم الروسية. 

(ب) يوجد طالب بالكلية يتكلم الروسية ولكنه لا يعرف لغة ++) 
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(ج) كل طالب في الكلية إما أنه يتكلم الروسية أو يعرف لغة °٣++‏ 
(د) لا يوجد طالب في الكلية يتكلم الروسية أو يعرف لغة ++° 


6- دع 
(×)5 تعني الجملة "× طالب" 
(۴)۸ تعني الجملة '× عضو هيئة تدريس"' 
(¥ ,)4 تعني *× سأل لإ سوال 
استخدم ٥۲١‏ امهس المقاييس للتعبير عن : 
(أ) سأل طارق الأستاذ مصطفى سوالا . 
(ب) كل طالب سأل الأستاذ يحيى سؤالا. 
(ج) كل عضو هيئة تدريس إما أنه سأل الأستاذ منصور سوالا أو أنه تم توجيه 
سوال إليه من قبل الأستاذ جمال. 
(د) بعض الطلبة لم يسألوا أي عضو هيئة تدريس أي سؤال. 


(ه) يوجد عضو هيئة تدريس لم يتم سؤاله من قبل أي طالب. 


7- ما هو نفي الجمل التالية: 


Jx P(x) (( 
3x P)») )ب(‎ 
Vx P(X) (ez) 
Vx P(X) (3) 
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اكتب معنى هذه الجمل إذا كانت (»)۲ تعني أن "× يدرس علم الحاسوب" 


وأن الفئة الشاملة التي ينتمي إليها × هي طلبة كلية الدعوة الإسلامية. 


اختبار 
س1 دع 
" اليوم جمعة " = ٣‏ 
Q="5=3 + 2"‏ 
ما قيمة العبارة المنطقية التالية : 
P2۵‏ 


س2 ماقيمة × بعد تنفيذ الحزء التالي بلغة باسكال: 
:2= 
If 2+2=4 then x:=x+3;‏ 


س4 أکمل مستخدما قوانین دي مورغان 
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= المارة (¶ ^ NOT )p‏ تكافى 
ب- العبارة ( 4 ۷ م ) NOT‏ تكافىع 


س5 اكتب العبارة التالية باستخدام الرموز 
إً_ 1 اسماعيل لعيب كرة قدم أو كرة سلة وليس كلاها 1 


i کل الطلبة محتهدون‎ 1 E 
رزخ "بعض الأطباء خلصون"‎ 
' ث- " لا يوحد طابة ليبيون ق الكلية‎ 


" × ملك جھاز مول " = ()۴ 
" ۷ صديق × " =(, )0 
ما معنى العبارة التالية: 
Vx P(x) v 3y (Q(x ,y)^ P(y) )‏ 
علما بأن الفقة الشاملة هي طابة الكلية. 


س8 اكتب بناجا لطباعة حدول الصواب للعبارة المنطقية 
P^(PvVQ)‏ 


54 


الجزء الأول من كتاب التراكيب المنفصلة |55 
55 


55 


